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Abstract 

M. Farber in [|| constructed invariants of /^-component boundary links with values in 
the algebra of noncommutative rational functions. In this paper we simplify his algebraic 
constructions and express them by using noncommutative generalizations of determi- 
nants introduced by Gelfand and Retakh. In particular, for every finite-dimensional 
module over the algebra of noncommutative polynomials k{xi, . . . ,x^) we construct 
a characteristic rational power series xn- If k is an algebraically closed field (of arbitrary 
characteristic) and A'" is semi-simple, the series xn determines A''. 
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1 Introduction 



Alexander polynomials of knots and links are constructed from the Alexander module over 
Z[i:i, . . . , t^] (where n is the number of components of the link) which corresponds to the 
maximal abelian covering of the link complement. They contain essentially all commutative 
information about the link (or rather its fundamental group). 

Farber in constructed invariants of /^-component boundary links with values in the 
algebra of noncommutative rational functions. When = 1 (i.e. when link is a knot) this 
invariant is equivalent to the Alexander polynomial. 

Farber associated to any n-dimensional boundary link a sequence of rational noncommu- 
tative power series (pi, i = 1, . . . ,n providing rather strong link invariants. To compute 0j one 
has to calculate a finite number of integers (the traces of certain linear maps acting on the 
homology of a Seifert manifold). 

The core of Farber's construction is a characteristic rational power series (pM associated 
to any finite-dimensional module M over a certain fc-algebra with ^+1 generators having 
a subalgebra isomorphic to the algebra k{xi, . . . , x^) of noncommutative polynomials. When 
k is an algebraically closed field of zero characteristic and the P^-module M is semisimple, 
the series (pM determines M up to an isomorphism. 

In this paper we construct a characteristic rational power series xn for any finite-dimensional 
k{xi, . . . ,x^)-module A^. When k is an algebraically closed field of arbitrary characteristic 
and A^ is semi-simple, the series xn determines A^ up to an isomorphism. 

If A^ is also a P^-module and the actions of P^ and k{xi, . . . , x^) are compatible, the series 
(j)N and Xn determine each other. 

Note that our construction of xn is simpler than the construction of (pN and this gives us 
a hope that this invariant can be applied to a wider class of links. 

Alexander polynomial can be computed in terms of minors of the Alexander matrix and 
it would be very interesting to have a similar interpretation of its noncommutative general- 
ization. In this paper we make the first step in the direction of applying noncommutative 
determinants to obtain invariants of links. We show that characteristic series x and (p can be 
expressed by means of quasideterminants, a noncommutative generalization of determinants 
introduced by Gelfand and Retakh (see, for example, 0). 

The first author was suppported in part by Arkansas Science and Technology Authority 
and the second one by NSERC(Canada). 

2 Characteristic functions of finite-dimensional k{X)- 
modules 

Let A; be a field and X = be a set of noncommuting variables. Denote by 

k{X) (resp. k{{X))) the fc-algebra of noncommutative polynomials (resp. formal series) in 
Xi, . . . ,x^. Denote by X* the free monoid generated by X. Then X* is a /c-basis of k < X >. 
The elements of X* will be called words. 
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Definition 2.1 The ring TZ of noncommutative rational series is defined as the smallest k- 
subalgebra of k{{X)) satisfying the following properties. 

(i) k{X) C 7^; 

(ii) if g ^ TZ and g is invertible in k{{X)) then g~^ G TZ. 

General theory of rational series may be found in Here we remind just basic facts. 

Rational series are called sometimes noncommutative rational functions. They can be 
characterized in terms of Fox derivatives. 

Definition 2.2 The Fox derivative di on k{{X)) is a fc-endomorphism defined by 

di{xjw) = 6ijW, (9jl = 

for any word w & X*. 

It satisfies the Leibniz rule: for formal series / and g 

di{fg) = {dj)g + eimg, 

where e(/) means the constant term of /. 

Fox derivatives turn k{{X)) into a right A;(X)-module. This structure may also be de- 
scribed by the following construction: the action of polynomial P on series S is given by 
{S o P^w) = {S,Pw), for w G X*, where ( , ) denotes the canonical pairing between k{{X)) 
and k{X), defined by 

iS,P)= J2 ^^Pw, S = J2 ^^^^ P = Yl Pw'^- 

wGX* wGX* w€X* 

In this notations w o Xi = diW. 

Remark 2.3 Let A = k[F^] be the group algebra of the free group with /i generators 
gi, . . . ,g^. The Magnus embedding 

A^k{{X)), gi^l + x„ 

n>0 

maps A into TZ. 

By Leibniz rule the image of A under the Magnus embedding is a A;(X)-submodule of TZ. 
The structure of /c(X)-module on k{{X)) that we consider here is different from the one 
obtained by the canonical embedding k{X) ^ k{{X)). 

Rational series can be characterized in terms of the Fox derivatives. The following propo- 
sition belongs to Schiitzenberger and Fliess 0]. 

Proposition 2.4 A series f is rational if and only if the k-vector space spanned by all Fox 
derivatives i9jj, . . . di^di^f of f is finite-dimensional. 
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Therefore, to each rational function % G 7^ there corresponds a finite-dimentional vector 
space spanned by the Fox derivatives of x of orders. The space has a natural 
A;(X)-module structure given by i— > 9j, i = 1, . . . , 

Vice versa, to each finite-dimensional A; (X) -module M there corresponds a rational func- 
tion xm- 

Definition 2.5 Let M be a A;(X)-module, finite dimensional over k, and Ui G Endfc(M) the 
endomorphism of M corresponding to the action of Xi G k{X). 
Define a A;-algebra homomorphism 

a : k{X) — >• EndfcM, Xi h- >• Ui. 

The characteristic function xm £ k{{X)) of M is defined by 

Xm = Tr{a{w))w. 
wex* 



Example 2.6 Let k be an algebraically closed field and fJ> — I, i.e. M is a A;[x]-module. Let 
d — dim(M) and Aj, i = 1, . . . , d be eigenvalues of a{x). Then 

l<i<d ^ ^'■■^ 



It is easy to prove the following fact. 

Proposition 2.7 The characteristic function xm is a rational series which is additive for 
short exact sequences of k{X) -modules. 

The following theorem shows that a simple A;(X)-module can be recovered from its char- 
acteristic function. 

Theorem 2.8 Let k he an algebraically closed field and M he a simple finite- dimensional 
k{X) -module. Then M^^ is isomorphic (as a k{X) -module) with the direct sum of d — 
dim(M) copies of M. 

We will deduce this result from a theorem of Fliess which we state now. 
Let M be a finite dimensional right /c(X)-module. Then the dual space M' is a left 
/c(X)-module. Let m E M (resp. G M') generate M (resp. M') under the A;(X)-action. 
Define 

S = {m{a{w)))(j)w, 
wex* 

where a is defined as before {xi acts on the right on M', i — 1, . . . , /j, and similarly acts on 
the right on M). 
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Theorem 2.9 (Fliess [^]) Module M is isomorphic to Ms as right k{X)-modules and, un- 
der this isomorphism m (resp. (p) corresponds to S (resp. to the constant term map e : 
k{{X)) k). 

The proof is mechanical: we define the isomorphism by m' — > I^ioex* Then 
a straightforward verification shows that it is well-defined, injective and surjective. Note that 
k needs not to be algebraically closed here. 



Proof of Theorem |2.8| . Let {mi, . . . , m^} be a basis of M, and . . . , (pd} be the dual 
basis of M' . Define Si = '}2w£X*{^i{ci'^))4>i- Then xm = SiLi S^. 

Let be a direct sum of d copies of M, m = (mi, . . . , m^) E N, (p = (0i, . . . , (pa) G N'. 



Then xm corresponds to the triple N, m, as is described in the Theorem p.8| , so that M^j^^ 
is isomorphic to A^, if we can verify the hypothesis of this theorem. 

Since k is algebraically closed, and M is simple /c(X)-module, the subalgebra of Endfc(M) 
is, by Burnside's theorem, all of Endfc(M). Note that this algebra coincides with {aP\P G 
k{X)}. Hence, we may find P G k{X) such that mi{aP) = and mj{aP) = for j ^ i. 
Thus m{aP) = (0, . . . , 0, m^, 0, . . . , 0) which implies that m generates all of under this 
action, M being simple. For the other hypothesis of Theorem ^.8| it is similar: one replaces 
M by its dual M' on which the m/s act simply on the left. 

Remark 2.10 Note that the result is not true if k is not algebraically closed. The smallest 
example is = R, M = kci © ke2, and action of u given by imitating multiplication by 
complex number i, i.e. 

CiU = -62, = Ci. 

Then x = Xm = 2 — + — 2x^ + . . ., and My is isomorphic to M and not to M © M. 



There is certainly a version of Theorem 2.S when k is not algebraically closed, where the 



"arithmetic" of k plays some role. Also, for effective computational purposes, k = Q seems 
to be the best field. 



If M, instead of being simple, is only semi-simple, there is a variant of Theorem p.8| . 

q 

Theorem 2.11 Let M be a semi-simple module over k{X). If M = @ Mr, where Mr, r 

r=l 

q dim(Mr) 

1, . . . ,q is simple, then M-y^^ is isomorphic to ^ Mr. 

r=l r=l 

As an application of Theorem |2.8| we obtain the following important result. 



Theorem 2.12 Let k be algebraically closed. Two finite- dimensional semi-simple k{X)- 
modules are isomorphic if and only if their characteristic functions coincide. 
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3 P,,-modules 



In his study of boundary links and links modules M. Farber P| introduced an algebra with 
/i + 1 generators and defined characteristic functions of finite-dimensional P^-modules. 
Let be a fc-algebra defined by /i + 1 generators -z, vr,, 2 = 1,...,//, and relations 

-Ki-Kj = 6ijTTi, VTi + . . . + TT^ = 1. 

Modules over are automatically A;(X)-modules via the homomorphism 6 : k{X) P^ 
defined by Xi ^ —zt^i. Denote 5[xi) hy di, i = 1, . . . , fi. 

Proposition 3.1 The homomorphism S is an embedding. 

Proof. Indeed, this follows from the two simple facts that, first, the image of 6 in P^ 
coincides with the subalgebra zP^ C P^, and that, second, this subalgebra is freely gen- 
erated by fi elements z, zui, . . . , zn^^i. Using the identity J^i^^i = 1; every word of type 
z°''^~^^'n'i-^z"'^^^7Ti,^ . . . z"''' , ttj > 0, 1 < "^j < /i — 1 can be written as a polynomial in 
di = 6{xi) = —ZTTi in a unique way. 

Recall that X* is the free monoid generated by the alphabet X = {xi, . . . Every 
word w e X* can be uniquely written as w = xjw' for some j and w' G X*. Define action of 
the generators of on X* as 

7ii{xjw) = 6ijXjW, i,j = 1, . . . ,fi, z{xkw) = —w. 

This gives a P^-module structure on the augmentation ideal k{{X))^ of k{{X)) (i.e. the formal 
series without constant terms). 

Denote by Aq the image of the Magnus embedding of A = k[Fp\ k{{X)). The action of 
Pfj, on X* defines a P^-module structure on k{{X)) / Aq. 

Proposition 3.2 Let IZ he the ring of noncommutative rational series. Then 71/ Aq is in- 
variant under P^-action on k{{X)) / Aq. 

Farber p[ introduced the following notion of characteristic function for finite-dimensional 
P^-modules. 

Definition 3.3 Let A be a finite- dimensional P^-module. Its characteristic function is the 
series 

= Tr{nkda)x°'xk, 

k=l a 

where a = (zi, ...,ip), = di^ . . . di^, x"" = Xi^ . . . Xi^ . 
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Proposition 3.4 The characteristic function is a rational series which is additive for short 
exact sequences of P^-modules. 



Corollary 3.5 Let M he finite- dimensional P ^-module and let Ci, he its distinct composition 
factors appearing with multiplicities mi > 1, i = 1, . . . ,n. Then 



Example 3.6 If /i = 1 then 



n 

1=1 



X 



p{ 1 + XjX 

where n = dimkA and Ai, . . . , A„ are the eigenvalues of the operator z. 

In general, function (pA is an invariant capable of capturing only semi-simple information 
about P^-modules. To study non-semisimple modules we will need more subtle invariants. 



Farber M proved the following result similar to our Theorem 2.12 



Theorem 3.7 Suppose k is an algehraically closed field of characteristic zero. Let A and B 
he finite- dimensional semi-simple P^-modules. Then (pA = <Pb if o-nd only if A is isomorphic 
to B. 



This result follows from the version of our Theorem for P^-modules. It shows that the 



P^-submodule of TZ/ Aq generated by xa is closely related to A. 

Definition 3.8 A P^-module M is called primitive if one of the generators tti, . . . ,7r^,^ of 
P^ acts as the identity on M and the other generators act trivially. 

A P^-module A is called primitive- free if it has no primitive composition factors. 



Theorem 3.9 (0) If k is algehraically closed and A is simple non-primitive P-module of 
dimA = d, then P^cpA C 71/ Aq is P^-isomorphic to dA, the direct sum of d copies of A. 



Remarks 3.10 

(1) If one takes an alphabet with /i + 1 letters, then the characteristic series xm on 
this alphabet for a P^-module is equivalent to Farber's series; i.e. the knowledge of one is 
equivalent to the knowledge of the other. 

(2) It it easy to construct example of simple P^-modules which are not k{xi, . . . , x^)-simple 
under the homomorphism Xi ^ —zTCi. Let M be a three-dimensional vector space with a basis 



7 



Ci, i = 1,2,3. Define an action of algebra P3 on M by setting TTiCj = SijCj, i,j = 1,2,3. 



Tlie action of z in this basis is given by a matrix 



1 1 
1 1 2 
1 1 



One can see tliat M is a simple Ps-module under this action, and the two-dimensional 
image of z is invariant under action of di for i = 1,2, 3. 

Therefore, it is not clear whether the main results about semi-simple P^-modules of this 
section follow directly from the results obtained in Section 2. 

4 Quasideterminants and characteristic functions 

In this section we express characteristic functions constructed in Sections 2 and 3 via quaside- 
terminants. 

Quasideterminants were introduced by Gelfand and Retakh (see, for example, [^]) and are 
defined as follows. Let A be an m x m-matrix over an algebra R. For any 1 < i, j < m, let 
ri{A), Cj{A) be the i-th row and the j-th column of A. Let A^^ be the submatrix of A obtained 
by removing the i-th row and the j-th column from A. For a row vector r let r^^^ be r without 
the j-th entry. For a column vector c let c^*^ be c without the i-th entry. Assume that A^^ is 
invertible. Then the quasideterminant \A\ij G -R is defined by the formula 



where is the ij-th entry of A. Let B = {bij) be a matrix of order n with formal entries 



Proposition 4.1 In the ring Z{{bij)) of formal series with integer coefficients generated by 
noncommuting variables bij we have 



where the sum is over all 1 < ki, ... ,kp < n, p = 1,2, .. .. 

Let k he a field, X = set of noncommuting variables, and M be an n- 

dimensional A;((X))-module. Choose a basis of M and let Ai, i = 1, . . . , /i, be the matrix of 
the operator Xi in this basis. 

The following proposition gives an expression of the characteristic function xm of M via 
quasideterminants. 

Proposition 4.2 The sum 




and En a unit n- matrix. The following proposition was proved in 



— — 1 + ^ bik^bk^k^ ■ ■ - bk. 



n 



\En - XiAi 



— . . . — XaA 



-1 



i=l 
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does not depend on the choice of the basis and is equal to the characteristic function xm of 
the k{X) -module M . 



A similar result holds for Farber's characteristic functions. 

Let M be a finite-dimensional P^-module. Fix a basis of M and denote hj Bi, i = 1, . . . , fi 
the matrix of the the operator (1 — z)7fi in this basis. 

Proposition 4.3 The sum 

n 

\En - XiBi - ... - x^.A^.l'^' 

i=l 

does not depend on the choice of the basis and is equal to the characteristic function 0m of 
the Pfj,-module M. 

5 Link modules 

Let Ffj^ be a free group with fj, generators ti and A = k[Ffj] its group ring. A finitely-generated 
left A-module M is called link module if Tor^(A;, M) = for all q > 0, where k is regarded as 
a right A-module via the augmentation map. 

The following characterization of link modules allows to consider them as P^-modules. 

Theorem 5.1 (Sato 0) M is a link module if and only if every element m of M has a 
unique representation 

i=l 

Corollary 5.2 In the notations of the theorem, formulas TTim = {ti — l)mj, zm = Yl,^i, 
make every link module a P^-module. In addition, dim = rrii. 

Note that every P^-module is also a. k{xi, . . . , a;^)-module under the canonical embedding 
S : k{xi, ...,x^) P^. 

Definition 5.3 A finite-dimensional P^-submodule A of a link module M is called 

lattice if A generates M over A. 

It is easy to prove the following fact. 

Theorem 5.4 (|]^) Every link module contains a lattice. Intersection of all lattices in M is 
a lattice which is called the minimal lattice of M. 

Definition 5.5 If M is a link module, we set 0m = <Pa o-nd xm = Xa, where A is the minimal 
lattice in M. 

Theorem 5.6 (Farber Let M and N be semi-simple link modules with 0m = (pN- If the 
field k is algebraically closed and char(A;) = 0, then M and N are isomorphic as P^-modules. 



The proof of the theorem is based on Theorem 3.7. 
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6 Boundary links 



An n-dimensional /i-component link is an oriented smooth submanifold E of S*""*"^, where 
E = El U . . . U is an ordered disjoint union of fi submanifolds of S"""*"^, each diffeomorphic 
to S^. It is called a boundary link if there exists an oriented submanifold V of dimension 
n + 1 of S'""'"^, such that V = ViU . . . UV^ and dVi = Ej, i = 1, . . . , /i. If, in addition, each 
Vi is connected, we say that is a Seifert manifold for E. 

The homology groups of the Seifert manifold H^,{V;k) have several natural operations. 
The first fi operations are the projections tTj : H^iV^k) H^{yi;k). The last operation z 
is defined as follows. For Y = 5""^^ \V let I± : V ^ Y he small shifts in the direction of 
positive and negative normals to V, respectively. The map 

t+,-t^,:Hk{V)^Hk{Y) 

is an isomorphism for any A; = 0, 1, 2, . . . (see 0) and we define z hj z = {i^^ — 

Let E be a link in S'""*'^ and X = S"'^'^\T(I1) the complement of its tubular neighborhood. 

Fix a base point * G X. Then connecting the meridians of E (small loops around each 
component E,) with * we obtain elements mi, . . . G vri(X, *) defined up to conjugation. 
If E = dV is a boundary link then there is an epimorphism (defined up to conjugation) 
(T : 7ri(X, *) — >• Fn defined as follows. If a is a loop in X intersecting V transversally, first in 
component VJ^, then Vi^, etc, we set a[a] = * . . . t^^tll, where Si = ±1 is the local intersection 
index between a and V at i-th intersection point. 

Consider the covering X ^ X corresponding to the kernel of a. The ^roup of deck 
transformations of this covering space is and therefore the homology H{X; A;) is a A = 
A; [F^] -module. For < i < n this module is a link module. 

There is a canonical lifting map S'""'"^ \ E — > X giving a homomorphism of P^-modules 
/ : Hi{V;k) Hi{X;k). The image of / is a lattice. If Hi{V;k) has no primitive P^- 
submodules, then / is a monomorphism and the image of Hi{V] k) is a minimal sublattice of 
H,iX;k) id. @,|). 

Applying the constructions of Sections 2 and 3 to the minimal lattices in homology groups 
Hi{X,k) we obtain sequences of rational series Xi ^md (pi, i = Thus we have a 

sequence of noncommutative invariants associated to every boundary link. 

These invariants are stronger than the well-known commutative invariants. In particular, 
Farber constructed an example of a link one of whose Alexander modules vanishes, but 
the corresponding characteristic function is non-trivial. 

Example 6.1 For /i = 1 the invariants 0, X; and the Alexander polynomial determine each 
other. Let Aj(t) be the Alexander polynomial of Hi{X; Q) where X is an infinite cyclic cover 
of the complement of the knot. Then if 

n 
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the characteristic functions are 

n 

X(x) = ^l/(1-A,x) 



where 
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